翻訳と辞書 Words near each other ・ Cylindrical lioplax ・ Cylindrical multipole moments ・ Cylindrical perspective ・ Cylindrical σ-algebra ・ Cylindrification ・ Cylindrifrons ・ Cylindrite ・ Cylindro-conoidal bullet ・ Cylindrobasidium ・ Cyient ・ Cyilima II Rujugira ・ Cyinda ・ Cyiza ・ CYJO ・ Cyk ・ CYK algorithm ・ Cyk, Greater Poland Voivodeship ・ Cyk, Masovian Voivodeship ・ Cykarzew Północny ・ Cykarzew Północny-Stacja ・ CyKey ・ Cyklokros Plzeň ・ Cyklokros Tábor ・ Cyklon ・ Cykowo, Greater Poland Voivodeship ・ Cykowo, Kuyavian-Pomeranian Voivodeship ・ Cykranosh ・ Cykówiec ・ Cykówko ・ Cylance Pro Cycling Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク CYK algorithm ： ウィキペディア英語版 CYK algorithm In computer science, the Cocke–Younger–Kasami algorithm (alternatively called CYK, or CKY) is a parsing algorithm for context-free grammars, named after its inventors, John Cocke, Daniel Younger and Tadao Kasami. It employs bottom-up parsing and dynamic programming. The standard version of CYK operates only on context-free grammars given in Chomsky normal form (CNF). However any context-free grammar may be transformed to a CNF grammar expressing the same language . The importance of the CYK algorithm stems from its high efficiency in certain situations. Using Landau symbols, the worst case running time of CYK is $\backslash Theta(n^3\; \backslash cdot\; |G|)$, where ''n'' is the length of the parsed string and ''|G|'' is the size of the CNF grammar ''G''. This makes it one of the most efficient parsing algorithms in terms of worst-case asymptotic complexity, although other algorithms exist with better average running time in many practical scenarios. ==Standard form== The algorithm requires the context-free grammar to be rendered into Chomsky normal form (CNF), because it tests for possibilities to split the current sequence in half. Any context-free grammar that does not generate the empty string can be represented in CNF using only production rules of the forms $A\backslash rightarrow\; \backslash alpha$ and $A\backslash rightarrow\; B\; C$. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「CYK algorithm」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.